Hilane _ 

Department  of  Mathematics  email:  mwmQmath .  tulane .  edu 

New  Orleans,  LA  70118  phone:  (504)  862-3441 

May  27,  1996  FAX:  (504)  865-5063 


Dr.  Ralph  Wachter 
Program  Director 

Software  Research  Program,  Code  311 
Mathematical,  Computer  and 
Information  Science  Division 
Office  of  Naval  Research 
800  North  Quincy  Street 
Arlington,  VA  22217-5660 

Dear  Dr.  Wachter: 

This  is  the  final  project  report  for  the  contract  No.  N00014-95’'l-0772  that  I  was  PI  on.  The 
contract  was  for  support  of  the  Eleventh  Conference  on  the  Mathematical  Foundations  of 
Programming  Semantics,  which  took  place  at  Tulane  University  from  March  29  to  April  1, 
1995.  The  conference  featured  invited  addresses  by  six  internationally  recognized  researchers, 
two  special  sessions,  and  twenty-four  talks  selected  from  papers  submitted  by  researchers 
from  all  over  the  world.  Of  additional  significance  is  the  fact  that  the  Proceedings  of  the 
meeting  formed  the  first  volume  of  the  new  electronic  series.  Electronic  Notes  in  Theoretical 
Computer  Science  which  is  being  published  under  the  auspices  of  Elsevier  Science  B.  V.,  and 
which  is  available  on  the  World  Wide  Web  through  their  archives. 

We  wish  to  express  once  again  our  thanks  to  ONR  for  providing  us  with  this  much-needed 
support.  ONR  has  a  been  a  continuing  supporter  of  the  MFPS  series,  and  we  believe  has 
contributed  greatly  to  the  success  and  world- wide  recognition  it  receives. 


Best  regards, 


\Aaa  v1-ax 


Michael  Mislove 
Professor 
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Report  on  Conference  Support  Contract 
No.  N00014-95-1-0772 


Michael  Mislove,  Principal  Investigator 
Mathematics  Department 
Tulane  University 


Summary  of  Completed  Project 

The  funding  from  ONR  was  used  to  support  the  invited  speakers  at  the  meeting,  to  help 
support  participants  in  the  two  special  sessions  held  during  the  meeting,  and  to  under¬ 
write  general  conference  support  costs,  including  support  of  graduate  students,  women  and 
members  of  minority  groups  to  participate  in  the  Eleventh  Annual  Conference  on  the  Math¬ 
ematical  Foundations  of  Programming  Semantics.  This  annual  series  of  meetings  provides  a 
venue  for  mathematicians  and  theoretical  computer  scientists  to  meet  and  discuss  problems 
of  mutual  interest. 

The  eleventh  meeting  took  place  on  the  campus  of  Tulane  University,  New  Orleans,  LA  from 
March  29  to  April  1,  1995,  and  featured  invited  addresses  by  six  international  researchers, 
two  special  sessions  and  twenty-four  talks  selected  from  papers  submitted  by  researchers 
from  all  over  the  world.  The  conference  attracted  77  participants  from  9  countries,  and  the 
ONR  grant  helped  provide  support  for  the  six  invited  speakers,  for  the  participants  in  the 
special  session,  and  for  women  and  minority  participants  who  participated  in  the  meeting. 
The  conference  published  its  Proceedings  as  the  first  volume  of  the  new  series  Electronic 
Notes  in  Theoretical  Computer  Science,  which  is  published  electronically  on  the  World  Wide 
Web  using  the  facilities  and  under  the  auspices  of  Elsevier  Science  B.  V.  This  Proceedings 
can  be  accessed  via  the  URL:  http://www.elsevier.nl/locate/entcs/volumel.htial.  A 
further  Proceedings  consisting  of  expanded,  journal-length  papers  selected  from  the  papers 
presented  at  the  meeting  is  in  preparation.  This  will  appear  as  a  special  issue  of  the  journal 
Theoretical  Computer  Science. 


Detailed  Information 

The  Proceedings  of  MFPS  11  appeared  as  Volume  1  of  Electronic  Notes  in  Theoretical  Com¬ 
puter  Science.  As  indicated  above,  this  can  be  accessed  via  the  URL: 

http ;//www. elsevier.nl/locate/entcs/volumel.html.  A  hard  copy  of  this  Proceedings 
volume  was  distributed  to  participants  at  the  meeting.  A  second  Proceedings  will  appear  as 
special  issue  of  the  journal  Theoretical  Computer  Science,  and  is  currently  in  preparation. 
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This  special  issue  will  consist  of  extended,  journal-length  papers  selected  from  the  papers 
presented  at  the  meeting,  and  these  papers  will  be  refereed  to  the  usual  high  standards  of 
TCS.  The  Eleventh  Conference  on  the  Mathematical  Foundations  of  Programming  Semantics 
attracted  77  participants  from  nine  countries.  The  countries  include  Canada,  Italy,  France, 
Germany,  Japan,  The  Netherlands,  Scotland,  England  and  the  United  States.  Sixty  of  the 
participants  were  faculty  members  at  various  institutions  of  higher  learning  or  researchers  at 
industrial  research  labs,  and  17  of  the  participants  were  graduate  students.  Of  the  twenty- 
four  papers  selected  for  presentation  at  the  meeting  from  the  over  40  submissions  that  were 
received,  seven  were  authored  or  co-authored  by  graduate  students. 

The  invited  speakers  for  the  meeting  were 
Andreas  Blass  (Michigan) , 

Edmund  Clarke  ( Carnegie  Mellon ), 

Neil  Jones  (DIKU,  Denmark), 

Robin  Milner  ( Cambridge ), 

John  Reynolds  (Carnegie  Mellon),  and 

Robert  Tennent  (Queens  University,  Canada). 

There  also  were  two  special  sessions.  One  was  organized  by  Stephen  Brookes  (Carnegie 
Mellon)  and  Robert  Tennent  and  focused  on  work  related  to  the  research  of  John  Reynolds. 
This  was  in  celebration  of  Professor  Reynolds’  60th  birthday  year.  In  tribute  to  Professor 
Reynolds,  the  Proceedings  of  the  meeting  were  dedicated  in  his  honor.  The  second  special 
session  was  organized  by  Luca  Cardelli  (DEC)  and  John  Mitchell  (Stanford)  and  focused  on 
object-oriented  programming  languages.  In  addition  to  the  invited  speakers,  the  participants 
at  the  meeting  included  such  distinguished  researchers  as  Cliff  Jones  (Manchester),  Gordon 
Plotkin  (Edinburgh)  and  Dana  Scott  ( Carnegie  Mellon).  A  complete  program  for  the  meeting 
is  attached  to  this  report,  as  is  a  breakdown  of  the  numbers  of  participants  by  country,  and 
a  synopsis  of  those  who  were  supported  by  the  ONR  funds. 
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Mathematical  Foundations  of  Programming  Semantics 
Eleventh  Annual  Conference 

Tulane  University 

New  Orleans,  Louisiana 

March  29  -  April  1,  1995 


Participants:  7  7 

Funding: 

$13,400 

Faculty  60 

ONR 

$10,000 

Graduate  Students  1 7 

NSF 

$  3,400 

Supported: 

Invited  Speakers: 

Countries  Represented:  9 

Andreas  Blass 

Edmund  Clarke 

Canada 

Neil  Jones 

Italy 

Robin  Milner 

France 

John  Reynolds 

Germany 

Special  Session  Speakers: 

Japan 

Cliff  Jones 

The  Netherlands 

Gordon  Plotkin 

Scotland 

Graduate  Students/Minorities/Women 

United  Kingdom 

Karen  Bernstein 

United  States 

Krishna  Dahara 

Kay  Neussler 
Hermann  Puhimann 
Michel  Schellekens 
Vaiery  T  rifonov 
Anindya  Banerjee 
Christian  Haack 
Sergey  Kotov 
Hao-Chi  wong 


Mathematical  Foundations  of  Programming  Semantics 
Eleventh  Annual  Conference 

Tulane  University 

New  Orleans,  Louisiana 

March  29  -  April  1,  1995 


Fabio  Alessi 

via  Quarto  49/14 

33100 

Udine 

iTALY 

alessi@dimi.uniud.it 
Anindya  Banerjee 

Department  of  Computing  and  Information 
Science 

Kansas  State  University 
Manhattan,  KS  66506 
banerjee  @  cis.ksu.edu 

Gianna  Belle 
via  Stadio  5 
31053 

Pieve  di  Soligo 
ITALY 

gbelle@disi.unige.it 
David  Benson 

Computer  Science  Department 
Washington  State  University 
Pullman,  WA  99163-1210 
dbenson®  eecs.wsu.edu 

Karen  L  Bernstein 
31  Eastport  Drive 
Sound  Beach,  NY  11789 
karen  @  cs.sunysb.edu 

Andreas  Blass 
Department  of  Mathematics 
University  of  Michigan 
Ann  Arbor,  MI  48109 
ablass@math.lsa.umich.edu 

Stephen  Brookes 
School  of  Computer  Science 
Camegie-Mellon  University 
Schenley  Park 
Pittsburgh,  PA  15213 
brookesQcs.cmu.edu 

Kim  Bruce 

Department  of  Computer  Science 
Williams  College 
Williamstown,  MA  01267 
kim@cs.vvilliams.edu 

Luca  Cardelli 

Digital  Equipment  Corporation 
Systems  Research  Center 
130  Lytton  Avenue 
Palo  Alto,  CA  94301 
luca@pa,dec.com 


Edmund  Clarke 

School  of  Computer  Science 

Schenley  Park 

Carnegie  Mellon  University 

5000  Forbes  Avenue 

Pittsburgh,  PA  15213-3890 

edmund.clarke@cs.cmu.edu 

Robin  Cockett 
University  of  Calgary 
Department  of  Computer  Science 
2500  University  Dr.,  NW 
Calgary  Alberta  T2N  1 N4,  CANADA 
robin@cpsc.ucalgary.ca 

Laneve  Cosimo 

Dip.  di  Maematica 

P.  za  di  Porta  S.  Donato  5 

40127  Bologna,  ITALY 

laneve@cs.unibo.it 

David  Crowe 

Faculty  of  Mathematics  and  Comput'ng 
The  Open  University 
Walton  Hall 

Milton  Keynes,  UNITED  KINGDOM 
W.D.Crowe@open.ac.uk 

K.  Kishore  Dhara 
Department  of  Computer  Science 
Iowa  State  University 
Ames,  lA  50011 
dhara@cs.iastate.edu 

Abbas  Edalat 
Imperial  College 
180  Queen's  Gate 

London  SW7  2BZ,  UNITED  KINGDOM 
ae@doc.Ic.ac.uk 

Zoltan  Esik 

Computer  Science  Department 
A.  Jozsef  University 
Szeged,  Aradl  v.  tere  1 
6720  Szeged.  HUNGARY 
esik@  inf.u-szeged.hu 

Bob  Ragg 

Department  of  Mathematics  and 
Statistics 

University  of  Southern  Maine 
Portland,  ME  04103 
flagg@usm.maine.edu 

Peter  Freyd 

Department  of  Mathematics 
University  of  Pennsylvania 
Philadelphia,  PA  19104 
pjf@cis.upenn.edu 


Phillippa  Gardner 
Department  of  Computer  Science 
University  of  Edinburgh 
The  King's  Buildings 
Mayfield  Road 

Edinburgh,  EH9  3JZ,  UNITED  KINGDOM 
pag@dcs.ed.ac.uk 

Helen  Gill 

National  Science  Foundation,  CISE/CCR 
4201  Wilson  Blvd. 

Arlington,  VA  22230 
hgill@nsLgov 

Andrew  D.  Gordon 
University  of  Cambridge  Computer 
Laboratory 
New  Museums  Site 
Pembroke  Street 

Cambridge  CD2  3QG.  UNITED  KINGDOM 
adg@cLcam.ac.uk 

John  W.  Gray 

Department  of  Mathematics 
University  of  Illinois 
1409  W.  Green  Street 
Urbana,  IL  61801 
gray@math.uiuc.edu 

Christian  Haack 

Department  of  Computing  and  Information 
Science 

Kansas  State  University 
Manhattan,  KS  66506 
haack@cis.ksu.edu 

John  Hale 
University  of  Tulsa 
600  So.  College 
Tulsa,  OK  74104-3189 
hale  @  euler.mcs.utulsa.edu 

Douglas  Hoover 

Odyssey  Research  Association 
301  Dates  Drive 
Ithaca,  NY  14850-1326 
hoove@oracorp.com 

Brian  Howard 

Department  of  Computing  and  Information 
Science 

Kansas  State  University 
Manhattan,  KS  66506 
bhoward@cis.ksu.edu 

Michael  Huth 

Fachbereich  Mathematik,  AG1 
Schlossgartenstrasse  7 
Technische  Hochschule  Darmstadt 
64289  Darmstadt,  GERMANY 
huth  @  mathematik.th-darmstadt.  de 


Bart  Jacobs 
CWl 

Krislaan  413 
1098  SJ  Amsterdam 
THE  NETHERLANDS 
bjacobs@cwi.nl 

Alan  Jeffrey 
COGS 

University  fo  Sussex 

Brighton  BN1  9QH,  UNITED  KINGDOM 

alanje@  cogs, susx.ac.uk 

Cliff  Jones 

Department  of  Computer  Science 
University  of  Manchester 
Oxford  Road 

Manchester  M12  9PL,  UNITED  KINGDOM 
ciiff@cs.man.ac.uk 

Neil  Jones 
DIKU 

University  of  Copenhagen 
KD-2100  Kobenhavn  0 
DENMARK 
neil@diku.dk 

Bruce  Kapron 

Department  of  Computer  Science 
University  of  Victoria 
Victoria  BO 
CANADA  V8S  4E5 
bmkapron@csr.uvic.ca 

Yoshiki  Kinoshita 

Electrotechnical  Laboratory 

1-1-4  Umezono 

Tsukuba-shi 

Ibaraki,  305 

JAPAN 

yoshiki@etLgo.jp 

Sergey  Kotov 
CIS 

Kansas  State  University 
234  Nichols  Hall 
Manhattan,  KD  66506 
kotov@cis.ksu.edu 

Marta  Kwiatkowska 
School  of  Computer  Science 
University  of  Birmingham 
Edgbaston,  Birmingham  B15  2TT 
UNITED  KINGDOM 
M.Z.Kwiatkowska@cs.bham.ac.uk 

Gary  T.  Leavens 
229  Atanasoff  Hal! 

Department  of  Computer  Science 
Iowa  State  University 
Ames,  lA  50011-1040 
leavens@cs.iastate.edu 

Michael  Main 

Department  of  Computer  Science 
University  of  Colorodo 
Boulder,  CO  80303 
main@cs.colorado.edu 


John  Maraist 

institut  fur  Programmstrukturen 
Uni.  Karlsruhe 
76128  Karlsruhe 
GERMANY 
maraist@ira.uka.de 

Robin  Milner 

Department  of  Computer  Science 
The  King’s  Building 
University  of  Edinburgh 
Mayfield  Road 

Edinburgh  EH9  3JZ,  UNITED  KINGDOM 
Robin.MiIner@cl.cam.ac.uk 

Michael  W.  Mislove 
Department  of  Mathematics 
Tulane  University 
New  Orleans,  LA  70118 
mwm  @  math.tulane.edu 

John  Mitchell 

Department  of  Computer  Science 
Stanford  University 
Stanford,  CA  94305 
mitchell  @  cs.stanford.edu 

Ugo  Montanari 
Dipartimento  di  Informatics 
Universita  di  Pisa 
Corso  Italia  40 
1-56100  Pisa,  ITALY 
ugo@dl.unipi.it 

Philip  Mulry 

Department  of  Computer  Science 
Colgate  University 
Hamilton,  NY  13346 
phil@cs.colgate.edu 

David  Naumann 
Math  and  Computing 
Southwestern  University 
Georgetown,  TX  78626 
naumann  @  cs.utexas.edu 

Maurice  Nivat 
LITP/IBP 

Universite  Denis  Diderot 
Case  7014 
2.place  Jussieu 
F-75251 

Paris  Cedex  05  FRANCE 
Maurice.Nivat@  iitp.ibp.fr 

Kay-Jeannette  Nuessler 
Universitat  GHS  Essen 
45117  Essen,  GERMANY 
matb20©aixrs1  .hrz.uni-essen.de 

Peter  O'Heam 

School  of  Computer  and  Information 
Science 

Syracuse  University 
Syracuse,  NY  13244-4100 
ohearn@top.cis.syr.edu 


Laurent  Oget 
LITP/IBP 

Universite  Denis  Diderot 
Case  7014 
2.p!ace  Jussieu 
F-75251 

Paris  Cedex  05  FRANCE 
LaurenLOget®  lltp.ibp.fr 

Susan  Older 

Computer  Science  Department 
Camegie-Mellon  University 
5000  Forbes  Avenue 
Pittsburgh,  PA  15213-3891 
sueo@csxmu.edu 

Frank  J.  Oles 

IBM,  T.J.Watson  Research  Center . 

P.O.  Box  218 

Yorktown  Heights,  NY  10598 
oles@watson,ibm.com 

Gordon  Plotkin 

Department  of  Computer  Science 
The  King's  Building 
University  of  Edinburgh 
Mayfield  Road 

Edinburgh  EH9  3JZ,  UNITED  KINGDOM 
gdp@dcs.edinburgh.ac.uk 

John  Power 

Department  of  Computer  Science 
The  King's  Building 
University  of  Edinburgh 
Mayfield  Road 

Edinburgh  EH9  3JZ,  SCOTLAND 
ajp@dcs.ed.ac.uk 

Vaughan  Pratt 

Computer  Science  Department 
Stanford  University 
Stanford,  CA  94305-2140 
pratt@cs.stanford.edu 

Hermann  Puhimann 
Technische  Hochschule  Darmstadt 
Fachbereich  Mathematik 
Schlossgartenstrasse  7 
D-64289  Darmstadt 
GERMANY 

puhlmann@mathematik.th-darmstadt.de 
Uday  Reddy 

Department  of  Computer  Science 
University  of  Illinois 
Urbana,  IL  61801 
reddy@cs.uiuc.edu 

John  Reynolds 
Department  of  Computing 
Imperial  College 
1 80  Queen's  Gate 
London,  W11  1HT  ENGLAND 
jr@doc.ic.ac.uk 


Edmund  Robinson 
School  of  Cognitive  and 
Computing  Sciences 
University  of  Sussex 
Brighton  BN1  9QH,  UNITED  KINGDOM 
edmund  @  cogs.susx.ac.uk 

Jan  Rutten 
CWl 

P.O.  Box  94079 

1090  GB  Amsterdam,  THE 

NETHERLANDS 

Jan.Rutten©cwi.nl 

Michel  Schellekens 
School  of  Computer  Science 
Camegie-Mellon  University 
Schenley  Park 
Pittsburgh,  PA  15213 

David  Schmidt 

Department  of  Computer  and  Information 
Science 

Kansas  State  University 
Manhatten,  KS  66506 
schmidt©  cis.ksu.edu 

Dana  S.  Scott 
Camegie-Mellon  University 
Computer  Science  Department 
5000  Forbes  Avenue 
Pittsburgh,  PA  15213 
dana.scott@cs.cmu.edu 

R.A.G. Seely 

Department  of  Mathematics 

McGill  University 

805  Sherbrooke  St.,  W, 

Montreal  Quebec,  H3A  2K6  CANADA 
rags©  math. mcgill.ca 

Jeff  Seifert 

Department  of  Mathematics 
Tulane  University 
New  Orleans,  LA  70118 
seifert©  math.tuiane.edu 

Scott  Smith 

Department  of  Computer  Science 
The  Johns  Hopkins  University 
Baltimore,  MD  21218-2686 
scott©cs.jhu.edu 

David  Spooner 
University  of  Calgary 
Department  of  Computer  Science 
2500  University  Dr.,  NW 
Calgary,  Alberta  T2N  1N4  CANADA 
spoonerd@cpsc.ucalgary.ca 

Eugene  W.  Stark 

Department  of  Computer  Science 

SUNY  at  Stony  Brook 

Stony  Brook,  NY  1 1794-4400 

stark@cs.sunysb.edu 


Allen  Stoughton 

Department  of  Computing  and  Information 
Science 

Kansas  State  University 
324  Nichols  Hall 
Manhattan,  KS  66506 
allen@cis.ksu.edu 

Peter  Strain-Clark 

Faculty  of  Mathematics  and  Computing 
The  Open  University 
Watson  Hall,  Milton  Keynes 
UNITED  KINGDOM 
P.Strain-CIark@open.ac.uk 

Makoto  Takeyama 
Computing  Science 
Queen's  University 
Kingston  K7L  3N6  CANADA 
mxt@dcs.ed.ac.uk 

Robert  Tennent 

Department  of  Computer  Science 
The  King's  Building 
University  of  Edinburgh 
Edinburgh  EH9  3JZ,  SCOTLAND 
rdt@dcs.ed.ac.uk 

Jody  Threet 
University  of  Tulsa 
600  So.  College 
Tulsa,  OK  74104-3189 
threet@  euler.mcs.utulsa.edu 

Valery  Trifonov 

Department  of  Computer  Science 
The  Johns  Hopkins  University 
3400  N.  Charles  Strett 
Baltimore,  MD  21218 
trifonov@cs.jhu.edu 

Philip  Wadler 

Department  of  Computing  Science 
University  of  Glasgow 
Glasgow  G1 2  9Q,  SCOTLAND 
wadler©  dcs.glasgow.ac.uk 

H.  Chi  Wong 

Computer  Science  Department 
Carnegie-Mellon  University 
5000  Forbes  Avenue 
Pittsburgh,  PA  15213 
hcwong@cs.cmu.edu 

Marek  Zaionc 

Department  of  Computer  Science 

University  of  Buffalo 

226  Bell  Hall 

Buffalo,  NY  14260-2000 

zalonc@cs.buffalo.edu 

Guo-Qiang  Zhang 
Department  of  Computer  Science 
The  University  of  Georgia 
Athens,  GA  30602 
gqz@cs.uga.edu 
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Eleventh  Conference  on  the  Mathematical 
Foundations  of  Programming  Semantics 

Tulane  University 
New  Orleans,  LA  USA 
March  29  -  April  1, 1995 


Partially  Funded  by  the  Office  of  Naval  Research  and  by  the  National 


Science  Foundation 


Wednesday,  March  29, 1995 

AH  meetings  take  place  in  the  Kendall  Cram  Room  of  the  University  Center, 
unless  otherwise  noted. 

8:00  -  8:40  Breakfast  rolls  and  coffee 

8:40  -  8:50  Welcome 

8:50  -  9:50  Neil  D.  Jones,  DIKU,  Invited  Lecture: 

"Complexity  and  Computability  from  a  l^ogramming  Language  Perspective" 

9:50  -  10:25  Karen  L.  Bernstein  and  Eugene  W.  Stark,  SUNY  at  Stony  Brook 
"Operational  Semantics  of  a  Focusing  Debugger" 

10:25  - 10:45  Break 

10:45  -  11:20  John  Mar^t,  Martin  Odersky,  University  of  Karlsruhe, 

David  N.  Turner  and  Philip  Wadler,  University  of  Glasgow 

"Call— by— name.  Call— by— value,  CHI— by— need  and  the  Linear  Lambda  Calculus” 

11:20  —  11:55  Gerard  Boudol  and  Cosimo  Laneve,  INRIA  Sophia— Andpolis 
"Termination,  deadlock  and  divergence  in  the  lambda-calculus  with 
multiplicities" 

11:55  -  12:30  Frank  Pfenning  and  Hao-Chi  Wong,  Camegie-Melloa  University 
"On  a  Modal  Lambda  Calculus  for  S4" 

12:30 -2:00  Lunch 

2:00  -  3:00  Robert  Tennent,  Queen’s  University,  Invited  Lecture: 

"Syntactic  Control  of  Interference  Revisited" 


3:00  -  3:35  Peter  O’Heam,  Syracuse  University  and  Uday  Reddy, 
University  of  Illinois  at  Urbana-Champaign 
"Objects,  Interference  and  the  Yoneda  Embedding" 

3:35  -  3:55  Break 

3:55  —  4:30  Cliff  Jones,  University  of  Manchester, 

"Granularity  and  the  Development  of  Concurrent  Programs” 

4:30  -  5:05  John  Power  and  Makoto  Takeyama,  University  of  Edinburgh, 
"Bireflective  passivity" 

5:05  —  5:40  Edmund  Robinson,  Sussex  University, 

"Logical  Relations  and  the  Categorical  Treatment  of  Equality"  • 

5:40  -  6: 15  Gordon  Plotkin,  University  of  Edinburgh 
"Some  Models  for  Axiomatic  Domain  Theory" 

6:30  -  8:00  Reception 
Southeastern  Architectural  Archive 
Howard-Tilton  Library 


MFPSXI 


Thursday,  March  30, 1995 

All  meetings  take  place  in  the  Kendall  Cram  Room,  unless  otherwise  noted. 

8:00  -  8:45  Breakfast  rolls  and  coffee 

8:45  -  9:45  Ed  Clarke,  Camegie-MeUon  University,  Invited  Lecture: 

"Model  Checking  and  Symmetry" 

9:45  -  10:20  Susan  Older  and  Stephen  Brookes,  Camegie-Mellon  University, 

"FuU  Abstraction  for  Strongly  Fair  Communicating  Processes" 

10:20  - 10:45  Break 

10:45  -  11:20  Michael  Mislove,  Tulane  University 
"Denotational  Models  for  Unbounded  Nondeterminism" 

1 1 :20  -  1 1 :55  Michel  ScheUekens,  Camegie-Mellon  University 
"The  Smyth  Completion:  A  Common  Foundation  for  Denotational 
Semantics  and  Complexity  Analysis" 

11:55  -  12:30  Zoltan  E’sik  and  L.  Bema’tsky,  A.  Jo ’zsef  University, 

"Scott  Induction  and  Equational  Proofs" 

12:30  -  2:00  Lunch 

2:00  -  3:00  Andreas  Blass,  University  of  Michigan,  Invited  Lecture: 

"Linear  Logic  and  Dialogues" 

3:00  —  3:35  Francois  Lamarche,  Imperial  College 
"Generalizing  Coherent  Domains  and  Hypercoherences" 

3:35  -  3:55  Break 

3:55  -  6:15  Special  Session  on  Object  Oriented  Programming 
Luca  Cardelli,  DEC  and  John  MitcheU,  Stanford  University,  Organizers 

3:55  —  4:30  Krishna  Kishore  Dhara  and  Gary  T.  Leavens,  Iowa  State  University 
"Weak  Behavioral  Subtyping  for  Types  With  Mutable  Objects" 

4:30  -  5:05  Jonathan  Eifrig,  Scott  Smith  and  Valery  Trifonov,  The  Johns  Hopkins  University 
"Type  Inference  for  Recursively  Constrained  Types  and  its  Application  to  OOP" 

5:05  -  5:40  Cliff  Jones,  University  of  Manchester,  TBA 

5:40  —  6:15  Panel  Discussion 

8:30  —  9:30  Michael  Mislove,  Tulane  University, 

"Some  thoughts  on  electronic  publication." 

Ramada  -  St.  Charles  Hotel 


MFPS  XI 


Friday,  March  3 1,  1995 

All  meetings  take  place  in  the  Kendall  Cram  Room  of  the  University  Center,  unless 
otherwise  noted. 

8:00  —  8:45  Breakfast  rolls  and  coffee 

8:45  -  9:45  Robin  Milner,  University  of  Cambridge,  Invited  Lecture: 

"Action  Calculi  and  Control  Stmctures" 

9:45  —  10:20  Philippa  Gardner,  University  of  Edinburgh 
"A  Name— free  Account  of  Action  Calculi" 

10:20  -  10:45  Break 

10:45  -  11 :20  Ugo  Montanari  and  Marco  Pistore,  University  of  Pisa, 

"Concurrent  Semantics  for  the  pi-Calculus" 

1 1:20  —  1 1 :55  Alan  Jeffrey,  University  of  Sussex 

"A  Fully  Abstract  Semantics  for  a  Nondeteraiinistic  Functional  Language 

with  Monadic  Types" 

11:55  —  12:30  Andrew  D.  Gordon,  University  of  Cambridge 
"Bisimilarity  as  a  Theory  of  Functional  Programming" 

12:30  -  2:00  Lunch 

2:00 


Parallel  Open  Sessions 


Session  I 

Open  Session  Talks 
President’s  Room  A 
University  Center 


Session  n 

Free  time  for  sightseeing 
New  Orleans 


7:00  —  7:30  Open  bar, 

Hotel  Intercontinental,  444  St.  Charles  Avenue 

7:30  —  10:00  Conference  Dinner, 

Hotel  Intercontinental,  444  St.  Charles  Avenue 


MFPS  XI 


Saturday,  April  1,  1995 

All  meetings  take  place  in  Lecture  Hall  13 1  of  the  Business  School,  located  across 
McAllister  Drive  from  the  University  Center,  unless  otherwise  noted. 

8:00  -  8:45  Breakfast  rolls  and  coffee 

8:45  -  9:20  Robert  Hagg,  University  of  Southern  Maine  and  Ralph  Kopperman,  CUNY 
"Fixed  Points  and  Reflexive  Domain  Equations  in  Categories  of  Continuity  Spaces” 

9:20  -  9:55  D.  N.  Hoover,  Odyssey  Corporation 
"Maximal  Limit  Spaces,  Powerspaces,  and  Scott  Domains" 

9:55  -  10:30  F.  Alessi,  P.  Baldan,  and  G.  Belle',  University  of  Udine, 
and  J.  J.  M.  M.  Rutten,  CWT  Amsterdam, 

"Solutions  of  Functorial  and  Non-functorial  Metric  Metric  Domain  Equations" 
10:30-10:50  Break 

10:50  -  1 1 :25  Abbas  Edelat,  Imperial  College 
"Domain  Theory  in  Learning  Processes" 

11:25  —  12:00  Kay— Jeannette  Nuessler,  University  of  Essen 
"Universality  and  Powerdomains" 

12:00  -  12:30  Achim  Jung  and  Hermann  Puhlmann,  TH  Darmstadt 
"Types,  Logic  and  Semantics  for  Nested  Databases" 

12:30  —  2:00  Lunch 

Faculty  Dining  Room  of  the  University  Center 

2:00  —  2:35  J.  R.  B.  Cockett  and  D.  A.  Spooner,  University  of  Calgary, 

"Categories  for  Synchrony  and  Asynchrony" 

2:35  -  3:10  Bart  Jacobs,  CWI,  Amsterdam 

"Subtypes  and  Bounded  Quantification  From  a  Fibred  Perspective" 

3:10  -  3:30 

3:30  -  4:30  John  Reynolds,  Camegie-Mellon  University,  Invited  Lecture: 

"Passivity  and  Linear  Types" 


End  of  Conference 


MFPS  XI  Program 
Open  Session  Talks 

This  session  takes  place  in  President’s  Room  A  of  the  University  Center 

2:00  -  2:30  Guo-Qiang  Zhang,  University  of  Georgia 
"The  Largest  Cartesian  Closed  Category  of  Domains" 

2:30  -  3:00  Michael  Huth,  Technische  Hochschule  Darmstadt: 

"The  Greatest  Symmetric  Monoidal  Closed  Category  of  Scott  Domains" 

3:00  -  3:30  Marta  Kwiatkowska,  University  of  Birmingham 
"On  Generalised  Synchronisation  Trees" 

3:30  -  4:00  Frank  Oles,  IBM  Research 

"Topology,  Lattice  Theory  and  Knowledge  Representation  Languages" 
4:00  -  4:15  Brea;!: 

4:15  -  4:45  Peter  Strain-Clarke,  Open  University 
"Conway  Games  and  Linear  Logic" 

4:45-5:15  Sergey  Kotov,  Kansas  State  University 
"Logical  Relations  for  Properties  at  Higher  Types" 

11:55  -  12:30  Vaughan  Pratt,  Stanford  University 
"Duality  is  a  Red  Herring  for  Stone  Duality" 


Abstracts 


The  Largest  Cartesian  Closed  Category  of  Stable  Domains 
Guo-Qiang  Zhang,  University  of  Georgia 

We  show  that  dl-domains  with  stable  maps  form  the  largest  cartesian  closed  category 
within  Scott  domains. 


The  Greatest  Symmetric  Monoidal  Closed  Category  of  Scott-domains 
Michael  Huth,  Technische  Hochschule  Darmstadt,  Germany 

Linear  Domains  and  Linear  Maps  [MFPS ’93]  form  a  symmetric  monoidal  closed  category 
of  Scott-domains,  LIN,  in  the  extensional  order.  We  show  that  ail  symmetric  monoidal 
closed  categories  of  Scott-domains  with  linear  maps  as  morphisms,  ordered  extensionally, 
are  contained  in  LIN.  The  proof  reduces  to  showing  that  a  complete  lattice  L  with  algebraic 
function  space  [L  — o  L]  of  sup-maps  is  necessarily  an  algebraic  linear  FS-lattice. 


On  Generalised  Synchronisation  Trees 
Marta  Kwiatkowska,  University  of  Birmingham 

We  consider  Winskel’s  category  of  synchronisation  trees  and  generalise  them  by  adding 
“limit  points”  of  a  subset  of  infinite  paths.  A  tree  is  a  non-empty,  prefix-closed  set  of 
finite  strings  labeled  by  elements  of  a  synchronisation  algebra.  For  a  fixed  synchronisation 
algebra  L,  L-trees  form  a  category,  in  which  semantic  operations  arise  as  categorical 
constructions:  sum  is  a  coproduct,  while  the  synchronous  and  asynchronous  parallel 
composition  are  restrictions  of  the  product.  In  addition,  the  L-trees  form  an  algebraic  dcpo, 
with  respect  to  which  all  the  semantic  operations  are  continuous.  A  generalised  tree 
(abbrev.  g-tree)  is  a  pair  consisting  of  a  tree  and  a  set  of  infinite  strings  denoting  a  subset 
of  the  infinite  paths  through  the  tree.  Not  all  infinite  paths  have  “limit  points”  associated 
with  them.  The  sets  of  “limit  points”  can  be  thought  of  as  environmental  constraints 
(including  fairness  constraints).  We  obtain  a  category  of  generalised  trees,  in  which  the 
constructions  on  trees  generalise  to  the  corresponding  categorical  constructions  on  g-trees. 
We  discuss  two  natural  partial  orders  on  g-trees,  with  respect  to  which  the  generalised 
trees  form  a  dcpo,  but  fail  to  be  algebraic.  For  the  stronger  order  we  obtain  continuity  of 
the  semantic  operations;  in  contrast,  the  (synchronous)  parallel  fails  to  be  continuous  wrt 
the  weaker  order  (it  is  monotone).  We  use  the  category  of  g-trees  to  give  denotational 
semantics  to  Milner’s  SCCS  extended  with  the  delay  operators  which  agrees  with  Milner’s 
operational  semantics. 


Topology,  Lattice  Theory,  and  Knowledge  Representation  Languages 
Frank  J.  Oles,  IBM  Research 

After  giving  a  brief  introduction  to  "KL-ONE  type"  knowledge  representation  languages 
and  to  the  particular  language  K-REP,  I  will  describe  how  a  particular  problem  in 
constructing  a  medical  lexicon  has  led  me  to  reexamine  the  existing  semantics  of  these 
languages.  My  thesis  is  that  a  given  knowledge  base  has  two  mathematical  aspects:  we  may 
think  of  it  in  terms  of  its  models  and  we  may  think  of  it  as  a  presentation  of  an  algebra.  On 
the  model-theoretic  side,  I  will  advance  the  idea  that  the  notion  of  a  model  of  a  knowledge 
base  should  not  be  simply  set-theoretic,  but  should  make  use  of  topology.  This  involves 
coming  up  with  a  satisfactory  definition  of  continuous  relation  that  generalizes  the 
definition  of  continuous  function.  In  the  course  of  doing  so,  some  interesting  adjunctions 
have  been  found.  On  the  algebraic  side,  I  will  discuss  how  use  can  be  made  of  the 
representation  theory  for  distributive  lattices  in  implementing  these  languages.  Trying  to 
establish  a  firm  connection  between  the  two  aspects  seems  to  require  a  generalization  of  the 
Birkhoff-Stone  Representation  Theorem  for  distributive  lattices  to  what  I  call  "concept 
algebras."  This  is  work  in  progress,  so  expect  some  occasional  conjectures  where  theorems 
ought  to  be. 


Conway  Games  and  Linear  Logic 
Peter  Strain-Clark,  Open  University 

We  present  a  new  categorical  model  of  linear  logic  based  on  Conway  games.  The  treatment 
is  similar  to  the  work  of  Abramsky  et  al.  and  we  too  incorporate  the  MIX  rule.  The 


categorical  structure  of  the  model  is  symmetric  monoidal,  closed,  with  exponential 
co-monad.  However  the  additives,  whilst  soundly  modeled,  do  not  correspond  to 
categorical  product  and  coproduct 


Logical  Relations  for  Properties  at  Higher  Types 
Sergey  Kotov 

A  technique  of  mechanical  derivation  of  logical  relations  for  studying  higher-order 
properties  of  PCF-hke  languages  and  their  models  is  presented.  It  makes  possible  a 
uniform  general  construction  of  proofs  for  different  evaluation  styles  and  models.  The 
approach  is  applied  to  the  property  of  complete  adequacy.  The  relationship  of  logical 
relations  to  a  different  reducibility  technique  is  obtained. 


Duality  is  a  Red  Herring  for  Stone’s  Theorem 
Vaughan  Pratt,  Stanford  University 

I  define  a  variant  of  the  usual  notion  of  topological  space  where  the  opens  are  only  required 
to  be  closed  under  fmite  unions  and  finite  intersections,  and  prove  that  the  category  C  of 
compact  totally  separated  such  and  their  continuous  maps  defined  as  for  topological  spaces 
is  isomorphic  to  the  category  C’  of  Stone  spaces.  One  advantage  of  C  is  that  its  duality  to 
Bool  is  immediate,  revealing  the  main  content  of  Stone’s  theorem  to  be  the  above  covariant 
isomorphism  C~C’,  whence  the  title. 
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